The symmetric eigenvalue complementarity problem
نویسندگان
چکیده
منابع مشابه
The symmetric eigenvalue complementarity problem
In this paper the Eigenvalue Complementarity Problem (EiCP) with real symmetric matrices is addressed. It is shown that the symmetric (EiCP) is equivalent to finding an equilibrium solution of a differentiable optimization problem in a compact set. A necessary and sufficient condition for solvability is obtained which, when verified, gives a convenient starting point for any gradient-ascent loc...
متن کاملOn the symmetric quadratic eigenvalue complementarity problem
In this paper, the solution of the symmetric Quadratic Eigenvalue Complementarity Problem (QEiCP) is addressed. The QEiCP has a solution provided the so-called co-regular and co-hyperbolic properties hold and is said to be symmetric if all the matrices involved in its definition are symmetric. We show that under the two conditions stated above the symmetric QEiCP can be reduced to the problem o...
متن کاملThe eigenvalue complementarity problem
In this paper an eigenvalue complementarity problem (EiCP) is studied, which finds its origins in the solution of a contact problem in mechanics. The EiCP is shown to be equivalent to a Nonlinear Complementarity Problem, a Mathematical Programming Problem with Complementarity Constraints and a Global Optimization Problem. A finite Reformulation–Linearization Technique (RLT)-based tree search al...
متن کاملSome results on the symmetric doubly stochastic inverse eigenvalue problem
The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$, to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$. If there exists an $ntimes n$ symmetric doubly stochastic ...
متن کاملOn the asymmetric eigenvalue complementarity problem
In this paper, we discuss the Eigenvalue Complementarity Problem (EiCP) where at least one of its defining matrices is asymmetric. A sufficient condition for the existence of a solution to the EiCP is established. The EiCP is shown to be equivalent to finding a global minimum of an appropriate merit function on a convex set Ω defined by linear constraints. A sufficient condition for a stationar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2003
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-03-01614-4